Genetic Algorithm Fitness Dynamics in a Changing Environment
نویسندگان
چکیده
We analyze the fitness dynamics of a (1+1) mutation-only genetic algorithm (GA) operating on a family of simple time-dependent fitness functions. Resulting models of behavior are used in the prediction of GA performance on this fitness function. The accuracy of performance predictions are compared to actual GA runs, and results are discussed in relation to analyses of the stationary version of the dynamic fitness landscape and to prior work performed in the field of evolutionary optimization of dynamic fitness functions.
منابع مشابه
A New Algorithm for Optimum Voltage and Reactive Power Control for Minimizing Transmission Lines Losses
Reactive power dispatch for voltage profile modification has been of interest Abstract to powerr utilities. Usually local bus voltages can be altered by changing generator voltages, reactive shunts, ULTC transformers and SVCs. Determination of optimum values for control parameters, however, is not simple for modern power system networks. Heuristic and rather intelligent algorithms have to be so...
متن کاملDevelopmental Learning and Environmental Change
We study the interaction of mutations, developmental learning, and environmental change, as these processes effect changes in the genetic makeup of a population over time. Employing simulation based in genetic algorithms, we find that mutations have a consistent Diversifying Effect, which, in the presence of a changing environment, becomes an Adaptive Effect as average fitness increases, as wel...
متن کاملResearch of Blind Signals Separation with Genetic Algorithm and Particle Swarm Optimization Based on Mutual Information
Blind source separation technique separates mixed signals blindly without any information on the mixing system. In this paper, we have used two evolutionary algorithms, namely, genetic algorithm and particle swarm optimization for blind source separation. In these techniques a novel fitness function that is based on the mutual information and high order statistics is proposed. In order to evalu...
متن کاملResearch of Blind Signals Separation with Genetic Algorithm and Particle Swarm Optimization Based on Mutual Information
Blind source separation technique separates mixed signals blindly without any information on the mixing system. In this paper, we have used two evolutionary algorithms, namely, genetic algorithm and particle swarm optimization for blind source separation. In these techniques a novel fitness function that is based on the mutual information and high order statistics is proposed. In order to evalu...
متن کاملBehavior of Evolutionary Algorithms in Chaotically Changing Fitness Landscapes
We study an evolutionary algorithm used for optimizing in a chaotically changing dynamic environment. The corresponding chaotic non–stationary fitness landscape can be characterized by quantifiers of the underlying dynamics–generating system. We give experimental results about how these quantifiers, namely the Lyapunov exponents, together with the environmental change period of the landscape in...
متن کامل